翻訳と辞書 Words near each other ・ Tibouchina pulchra ・ Tibouchina semidecandra ・ Tibor Donner ・ Tibor Draskovics ・ Tibor Déry ・ Tibor Erdey-Grúz ・ Tibor Fazekas ・ Tibor Feheregyhazi ・ Tibor Feldman ・ Tibor Fischer ・ Tibor Frešo ・ Tibor Fábián ・ Tibor Fülöp ・ Tibor Füzessy ・ Tibor Gaal de Hatvan ・ Tibor Gallai ・ Tibor Garay ・ Tibor Gemeri ・ Tibor Gergely ・ Tibor Gerstenbrein ・ Tibor Gonczol ・ Tibor Gánti ・ Tibor Gécsek ・ Tibor Halgas ・ Tibor Halmay ・ Tibor Harsányi ・ Tibor Heffler ・ Tibor Heinrich von Omorovicza ・ Tibor Helyi ・ Tibor Hernádi Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Tibor Gallai ： ウィキペディア英語版 Tibor Gallai Tibor Gallai (born Tibor Grünwald, 15 July 1912 – 2 January 1992) was a Hungarian mathematician. He worked in combinatorics, especially in graph theory, and was a lifelong friend and collaborator of Paul Erdős. He was a student of Dénes Kőnig and an advisor of László Lovász. He was a corresponding member of the Hungarian Academy of Sciences (1991). == His main results == The Edmonds–Gallai decomposition theorem, which was proved independently by Gallai and Jack Edmonds, describes finite graphs from the point of view of matchings. Gallai also proved, with Milgram, Dilworth's theorem in 1947, but as they hesitated to publish the result, Dilworth independently discovered and published it.〔P. Erdős: (In memory of Tibor Gallai ), ''Combinatorica'', 12(1992), 373–374.〕 Gallai was the first to prove the higher-dimensional version of van der Waerden's theorem. With Paul Erdős he gave a necessary and sufficient condition for a sequence to be the degree sequence of a graph, known as the Erdős–Gallai theorem. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Tibor Gallai」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.